\select@language {spanish}
\contentsline {section}{\numberline {1}Introducci\IeC {\'o}n}{3}{section.1}
\contentsline {subsection}{\numberline {1.1}Casos en la vida real}{3}{subsection.1.1}
\contentsline {section}{\numberline {2}Algoritmo Exacto}{4}{section.2}
\contentsline {subsection}{\numberline {2.1}Desarrollo}{4}{subsection.2.1}
\contentsline {subsection}{\numberline {2.2}Pseudoc\'odigo}{5}{subsection.2.2}
\contentsline {subsection}{\numberline {2.3}Complejidad}{7}{subsection.2.3}
\contentsline {subsection}{\numberline {2.4}Demostraci\IeC {\'o}n de la soluci\IeC {\'o}n}{7}{subsection.2.4}
\contentsline {subsubsection}{\numberline {2.4.1}Terminaci\IeC {\'o}n:}{7}{subsubsection.2.4.1}
\contentsline {subsubsection}{\numberline {2.4.2}Correctitud:}{7}{subsubsection.2.4.2}
\contentsline {subsection}{\numberline {2.5}Tests y graficos}{8}{subsection.2.5}
\contentsline {section}{\numberline {3}Heur\IeC {\'\i }stica Constructiva}{9}{section.3}
\contentsline {subsection}{\numberline {3.1}Introducci\IeC {\'o}n}{9}{subsection.3.1}
\contentsline {subsection}{\numberline {3.2}Desarrollo}{9}{subsection.3.2}
\contentsline {subsection}{\numberline {3.3}Pseudoc\IeC {\'o}digo}{9}{subsection.3.3}
\contentsline {subsection}{\numberline {3.4}Complejidad}{13}{subsection.3.4}
\contentsline {subsection}{\numberline {3.5}Demostraci\IeC {\'o}n de la soluci\IeC {\'o}n}{13}{subsection.3.5}
\contentsline {subsubsection}{\numberline {3.5.1}Terminaci\IeC {\'o}n}{13}{subsubsection.3.5.1}
\contentsline {subsubsection}{\numberline {3.5.2}Correctitud}{13}{subsubsection.3.5.2}
\contentsline {subsection}{\numberline {3.6}Tests}{13}{subsection.3.6}
\contentsline {subsubsection}{\numberline {3.6.1}Test de Rendimiento}{14}{subsubsection.3.6.1}
\contentsline {section}{\numberline {4}Heur\IeC {\'\i }stica de B\IeC {\'u}squeda Local}{15}{section.4}
\contentsline {subsection}{\numberline {4.1}Introducci\IeC {\'o}n}{15}{subsection.4.1}
\contentsline {subsection}{\numberline {4.2}Desarrollo}{15}{subsection.4.2}
\contentsline {subsection}{\numberline {4.3}Pseudoc\IeC {\'o}digo}{15}{subsection.4.3}
\contentsline {subsection}{\numberline {4.4}Complejidad (modelo uniforme)}{17}{subsection.4.4}
\contentsline {subsection}{\numberline {4.5}Demostraci\IeC {\'o}n de la soluci\IeC {\'o}n}{17}{subsection.4.5}
\contentsline {subsection}{\numberline {4.6}Tests}{18}{subsection.4.6}
\contentsline {subsubsection}{\numberline {4.6.1}Test de Resultados}{18}{subsubsection.4.6.1}
\contentsline {section}{\numberline {5}Metaheur\IeC {\'\i }stica Tab\IeC {\'u} Search}{20}{section.5}
\contentsline {subsection}{\numberline {5.1}Introducci\IeC {\'o}n}{20}{subsection.5.1}
\contentsline {subsection}{\numberline {5.2}Desarrollo}{20}{subsection.5.2}
\contentsline {subsection}{\numberline {5.3}Pseudoc\IeC {\'o}digo}{21}{subsection.5.3}
\contentsline {subsection}{\numberline {5.4}Complejidad (modelo uniforme)}{22}{subsection.5.4}
\contentsline {subsection}{\numberline {5.5}Demostraci\IeC {\'o}n de la soluci\IeC {\'o}n}{22}{subsection.5.5}
\contentsline {subsection}{\numberline {5.6}Tests}{23}{subsection.5.6}
\contentsline {subsubsection}{\numberline {5.6.1}Test de Resultados}{23}{subsubsection.5.6.1}
\contentsline {subsubsection}{\numberline {5.6.2}Optimizar cantidad iteraciones Tab\IeC {\'u} y longitud de la lista}{23}{subsubsection.5.6.2}
\contentsline {section}{\numberline {6}Comparaci\IeC {\'o}n Algoritmos}{27}{section.6}
\contentsline {subsection}{\numberline {6.1}Introducci\IeC {\'o}n}{27}{subsection.6.1}
\contentsline {subsection}{\numberline {6.2}Tests hechos}{27}{subsection.6.2}
\contentsline {subsubsection}{\numberline {6.2.1}Comparar las soluciones de todos los algoritmos menos el exacto}{27}{subsubsection.6.2.1}
\contentsline {subsubsection}{\numberline {6.2.2}Comparar Tab\IeC {\'u} contra Local}{28}{subsubsection.6.2.2}
\contentsline {subsection}{\numberline {6.3}Gr\IeC {\'a}ficos}{30}{subsection.6.3}
